欧拉函数基础 发布于 2020-06-01 | 分类于 数学 、 数论 、 欧拉函数 | 8分钟 | 1607字数 欧拉函数基础 定义 φ(n)\varphi(n)φ(n) 即考虑 [ 1 , n−1 ][~1~,~n-1~][ 1 , n−1 ] 中与 xxx 互质的个数。 阅读全文 »
算术基本定理基础 发布于 2020-05-31 | 分类于 数学 、 数论 、 整除理论 | 3分钟 | 518字数 算术基本定理基础 算术基本定理 对于任意的实数 xxx 有:(部分虚数不满足,例如 −5\sqrt{-5}−5) x=p1α1 p2α2⋯pkαkx=p_1^{\alpha_1}~p_2^{\alpha_2}\cdots p_k^{\alpha_k} x=p1α1 p2α2⋯pkαk 其中对于任意的 pip_ipi 都是质数,且 pi,αi∈Np_i,\alpha_i \in \mathbb{N}pi,αi∈N。 阅读全文 »
2020-05-30 模拟赛 发布于 2020-05-30 | 分类于 模拟 、 搜索 、 折半搜索 、 字符串 、 后缀自动机 、 校内 | 3分钟 | 712字数 2020-05-30 模拟赛 又双叒叕最后一名,被吊打了/kk 阅读全文 »
KMP 匹配算法 发布于 2020-05-17 | 分类于 KMP匹配 、 字符串 | 4分钟 | 902字数 KMP 匹配算法 RE:从零开始的字符串学习 暴力做法 首先将两个字符串首位对齐,逐位匹配,完成匹配后将模式串位置后移一位。 时间复杂度为:O(nm)O(nm)O(nm),其中 n,mn,mn,m 分别表示主串和模式串的长度。 阅读全文 »
鸽巢原理及应用 发布于 2020-05-13 | 分类于 容斥 、 组合数学 | 5分钟 | 925字数 鸽巢原理及应用 就简单的概述一下了 简单形式 现有 n+1n+1n+1 个物品,要将他们放入 nnn 个盒子里,那么必定有 111 个盒子内至少有 222 个物品。 显然,我们考虑每个盒子里都只能放置 111 个物品,那么会有 111 个物品剩余,所以易证。 阅读全文 »
求导基础及常用函数的导数 发布于 2020-05-12 | 分类于 数学 、 微积分 、 求导 | 9分钟 | 1496字数 求导基础及常用函数的导数 一些微积分的基础知识。 关于求导 我们对于一个函数所求的导函数实为:基于其图像中的每一点求其斜率的函数表达式。 f‘(x)f`(x)f‘(x) 表示函数 f(x)f(x)f(x) 的导函数,那么就有: limh→0f(x+h)−f(x)h\lim_{h\rightarrow0}\frac{f(x+h)-f(x)}{h} h→0limhf(x+h)−f(x) 阅读全文 »
整数分块 发布于 2020-05-10 | 分类于 数学 | 2分钟 | 348字数 整数分块 现在来补一下小知识 例子 ∑i=1nni\sum_{i=1}^{n}\frac{n}{i} i=1∑nin 求上式。 阅读全文 »